package com.fr.sort;
/**
 * @author furong
 * @version 创建时间：2016-4-28 下午6:04:18
 */
public class ShellInsertSort extends ShowSort{
	public static void shellInsertSort(int [] a, int dk){
		int n = a.length;
		for(int i = dk; i < n; i ++){
			if (a[i] < a[i - dk]){
				
			}
		}
	}
	public static void shellSort(int [] a){
		int n = a.length;
		int dk = n/2;
		int i = 1;
		while(dk >= 1){
			shellInsertSort(a , dk);
			show(i++ , a);
		}
	}
}
